#include<vector>
#include"BSTree.hpp"

void test01()
{
	srand(time(nullptr));
	BSTree<int,int> a;
	int n = 10000;
	/*while (n--)
	{
		int x = rand();
		a.Insert(rand() * x,1);
	}*/
	for (int i = 0; i < n; i++)
	{
		a.Insert(i,1);
	}
	//a.InOrder();
	cout << a.Height() << endl;
	cout << a.Size() << endl;
}

int main()
{
	vector<int> v = { 1,2,3,4,5,6,7,8,9,10,11,12,2323,345,123,2663,3453,4 };
	BSTree<int,int> a;
	for (const auto& e : v)
	{
		a.Insert(e,1);
	}
	BSTree<int,int> b(a);
	//b.InOrder();
	//cout << b.Height() << endl;
	test01();
	return 0;
}